翻訳と辞書
Words near each other
・ Bicommutant
・ Bicomplex number
・ BiCon
・ BiCon (UK)
・ Bicon Dental Implants
・ Biconcave disc
・ Bicondica
・ Biconditional elimination
・ Biconditional introduction
・ Bicone
・ Biconic cusp
・ Biconical antenna
・ Biconiosporella
・ Biconjugate gradient method
・ Biconjugate gradient stabilized method
Biconnected component
・ Biconnected graph
・ Biconvex
・ Biconvex optimization
・ Bicorn
・ Bicorn (monster)
・ Bicorne
・ Bicornin
・ Bicornis
・ Bicornis (genus)
・ Bicornuate uterus
・ Bicorp
・ Bicosoecid
・ Bicqueley
・ Bicqueley Airdrome


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Biconnected component : ウィキペディア英語版
Biconnected component

In graph theory, a biconnected component (also known as a block or 2-connected component) is a maximal biconnected subgraph. Any connected graph decomposes into a tree of biconnected components called the block-cut tree of the graph. The blocks are attached to each other at shared vertices called cut vertices or articulation points. Specifically, a cut vertex is any vertex whose removal increases the number of connected components.
== Algorithms ==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Biconnected component」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.